[JZOJ4599] 서행요괴.

지금은 유유자가 성관의 허락을 받아 S점춘도를 수집하여 서행요괴에게 다시 꽃을 피우게 한다.서행요괴는 n개의 노드가 있는 나무로 볼 수 있는데 각 잎의 노드마다 1시의 봄이 분배되면 꽃이 핀다(유유자는 무의식적으로 그녀의 봄을 사용하지 않기 때문에 최대 한 잎의 노드에 1시의 봄만 분배된다). 비잎의 노드 i에 대해 적어도 한 명의 아들이 꽃을 피운다면 노드 i는 꽃이 핀다.서행요괴의 꽃이 ...

dpdfs 순서나무 위서행요괴리프 노드 DP

[문제 풀이] [POJ 3417] 어두 운 연쇄 [LCA + 트 리 차이 점]

당신 의 임 무 는 다 크 를 연결 되 지 않 는 두 부분 으로 자 르 는 것 입 니 다.처음에는 Dark 의 부가 변 이 무적 상 태 였 고, 주요 변 을 선택 하여 차단 할 수 밖 에 없 었 다.메 인 사 이 드 를 차단 하면 다 크 는 방어 모드 로 들 어가 주요 사 이 드 는 무적 이 되 고 부가 사 이 드 는 차단 된다.하지만 당신 의 능력 은 Dark 의 부가 변 을 하나 더 차단...

차이 점나무 위알고리즘